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Abstract. We produce open subsets of the moduli space of metric graphs 
without separating edges where the dimensions of Brill-Noether loci are larger 
than the corresponding Brill-Noether numbers. These graphs also have mini- 
mal rank-determining sets that are larger than expected, giving couterexam- 
ples to a conjecture of Luo. Furthermore, limits of these graphs have Brill- 
Noether loci of the expected dimension, so dimensions of Brill-Noether loci of 
metric graphs do not vary upper semicontinuously in families. 

Motivated by these examples, we study a notion of rank for the Brill- 
Noether locus of a metric graph, closely analogous to the Baker-Norine defi- 
nition of the rank of a divisor. We show that ranks of Brill-Noether loci vary 
upper semicontinuously in families of metric graphs and are related to dimen- 
sions of Brill-Noether loci of algebraic curves by a specialization inequality. 



1. Introduction 

Baker and Norine defined linear equivalence and ranks of divisors on graphs 
and showed that they have many properties similar to those of linear equivalence 
and dimensions of complete linear series on algebraic curves. In particular, they 
satisfy analogues of the Riemann-Roch and Abel-Jacobi Theorems |BN07| . These 
definitions and results extend to metric graphs |GK08[ IMZ08] and the rank of a 
divisor on an ordinary graph is equal to its rank on the associated metric graph 
in which all edges have length 1 |HKN10) . We follow the usual convention from 
tropical geometry by referring to the first Betti number of a graph as its genus. 

Let r be a metric graph of genus g. The group Pico(r) is a real torus of dimension 
g parametrizing equivalence classes of divisors of degree zero on F, and Picrf(r) is 
the torsor over Pico(r) that parametrizes equivalence classes of divisors of degree 
d. The Brill-Noether locus 

wi{T) c Picrf(r) 

is the subset parametrizing divisor classes of rank at least r. This is a closed 
polyhedral subset of PiCd(r); see Section 121 We consider the dimension of as 
a function on the moduli space of metric graphs of genus g, as studied by Culler 
and Vogtmann |CV86| . This corresponds to the open subset of the moduli space 
of tropical curves studied in [BMVllj where all vertices are marked with zero. See 
also |GKM091 IKozOQl Capllb IChall) for other approaches to moduli of tropical 
curves and metric graphs. 



Theorem 1.1. The function taking a metric graph T to dimW^{T) is not upper 
semicontinuous on the moduli space of metric graphs of genus 4- 

This differs from the analogous situation in algebraic geometry. There is a universal 
Brill-Noether locus in the universal Jacobian, proper over the moduli space Mg 
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of smooth projective algebraic curves of genus g |ACGH85| Chapter 4] so, by general 
results on fiber dimension [Gro66[ Theorem 13.1.3], the function dimWJ' is upper 
semicontinuous in the Zariski topology. In particular, there is a dense open subset 
of Mg where dim achieves its minimum. In the interesting cases, where this 
minimum is nonnegative but less than this minimum is the Brill-Noether number 

P{9, r,d) ^ g - {r + l){g -d + r). 

There are open sets in the moduli space of metric graphs of genus g where 
dim is strictly larger than p{g, r, d) for trivial reasons; for instance, the locus 
of graphs constructed by taking a trivalent tree with g leaves and attaching a loop 
to each leaf is open, and all such graphs are hyperelliptic. However, contractions 
of separating edges induce isomorphisms on Picard groups and Brill-Noether loci 
jMZ08[ ICVIOI IBFll] , and the map taking a metric graph to the graph obtained 
by contracting all of its separating edges is a strong deformation retract onto the 
moduli space of metric graphs without separating edges. This retraction collapses 
the open sets of hyperelliptic graphs described above onto a set of high codimension. 
The relevant question, therefore, is whether the Brill-Noether number is equal to 
the dimension of the Brill-Noether locus on a dense subset of the moduli space of 
metric graphs without separating edges. Still, the answer is negative. 

Theorem 1.2. There is an open subset of the moduli space of metric graphs of 
genus 4 parametrizing graphs T without separating edges such that W^{T) has pos- 
itive dimension. 

On this open set, the dimension of is strictly larger than the the Brill-Noether 
number /9(4, 1,3), which is zero. 

The graphs used in the proof of Theorem 11.21 are "loops of loops" of genus 4. 
More generally, we consider loops of loops of genus g > 3, which are trivalent 
metric graphs that have 2g ~ 2 vertices labeled vi, . . . , Vg-i,wi, . . . , Wg-i, with a 
single edge joining Vi to Wi, two edges joining Wi to u^+i, and two edges joining 
Wg-i to vi, as shown. 




Our study of ranks of divisors on such graphs depends heavily on Luo's theory of 
rank determining sets. On an algebraic curve, every set of g + 1 distinct points is 
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rank determining, and hence every minimal rank determining set on an algebraic 
curve has size at most g + 1- Luo showed that every metric graph of genus g 
has a rank determining set of size g + 1, and conjectured that every minimal rank 
determining set should have at most this size [Luolll p. 1792]. 

Theorem 1.3. LetT be a loop of loops of genus g. Then the set of trivalent vertices 
{vi^Wi, . . . , Wg-i, uig-i} is a minimal rank determining set on T. 

This minimal rank determining set has size 2g ^2, which is greater than g + 1 when 
g is at least 4, giving counterexamples to Luo's conjecture. 

Remark 1.4. These results for loops of loops of genus 4 are moderated by the 
observation that any genus 4 curve with a regular semistable model where the dual 
graph of the special fiber is such a loop of loops is Brill-Noether general. This is 
because a genus 4 curve that is not Brill-Noether general must be hyperelliptic, 
and hence, by Baker's Specialization Lemma [Bak0 8 . the dual graph of its special 
fiber must be a hyperelliptic graph. Such graphs have an involution for which 
the quotient is a tree [BN09| . and loops of loops have no such involutions. The 
following definition and theorems give a framework in which one can understand and 
generalize this observation without appealing to special facts about hyperelliptic 
graphs and curves of low genus. See Remark 1 1.1 01 

We propose the following definition of the Brill-Noether rank ^^(r), as a sub- 
stitute for dimW^(r) when the latter is not well-behaved. 

Definition 1.5. Let F be a metric graph such that WJ(r) is nonempty. The Brill- 
Noether rank wJJ(r) is the largest integer p such that, for every effective divisor 
E of degree r + p, there exists a divisor D of degree d and rank at least r on F such 
that D — E is effective. If W^{T) is empty then we define wJ^(F) to be —1. 

In many respects, the Brill-Noether rank of a graph is analogous to the dimension 
of the Brill-Noether locus of an algebraic curve just as the Baker-Norine rank of a 
divisor on a graph is analogous to the dimension of the complete linear series of a 
divisor on a curve; see Proposition 15.11 for the classical side of this analogy. Like 
Baker-Norine ranks of divisors, these Brill-Noether ranks vary upper semicontinu- 
ously in families and satisfy a specialization inequality. 

Theorem 1.6. The function taking F to w^{T) is upper semicontinuous on the 
moduli space of metric graphs. 

Theorem 1.7. Let X be a smooth projective curve over a discretely valued field 
with a regular semistable model whose special fiber has dual graph F. Then 

di^W2{X)<wl{T). 

Since every graph with integer edge lengths is the dual graph of the special fiber 
of such a model, and since every metric graph is a limit of dilations of graphs with 
integer edge lengths, it follows that the Brill-Noether ranks of arbitrary metric 
graphs are essentially bounded below by the corresponding Brill-Noether numbers. 

Corollary 1.8. LetT be a metric graph of genus g . Thenw^{T) >imii{p{g,r,d),g}. 

The paper concludes with a proof that the Brill-Noether rank takes the expected 
value for loops of loops in the case {g, r, d) = (4, 1,3). 

Theorem 1.9. Let T be a loop of loops of genus 4. Then wl(T) = 0. 



4 



CHANG MOU LIM, SAM PAYNE, AND NATASHA POTASHNIK 



Remark 1.10. Together, Theorems 11.71 and 11.91 recover the fact that, if X is a 
smooth projective curve over a discretely valued field with a regular semistable 
model whose special fiber has dual graph F, then X has only finitely many divisor 
classes of degree 3 and rank 1. 

Remark 1.11. The failure of upper semicontinuity in Theorem 11.11 also has an ana- 
logue for linear series. The complete linear series of a divisor on a metric graph also 
has a natural polyhedral structure and hence a well-defined dimension [HMY09) . 
but these dimensions do not vary upper semicontinuously in families. See Exam- 
ple O 

Remark 1.12. The specialization inequality stated here as Theorem 11.71 is a close 
analogue of Baker's Specialization Lemma jBak08| Section 2], and the basic idea 
appeared already in |CDPR10) . where it was used to deduce the classical Brill- 
Noether Theorem from a "tropical Brill-Noether Theorem". The tropical Brill- 
Noether Theorem proved there gives an explicit graph F for each genus g with the 
following properties. 

(1) If p(g, r, d) is negative then F has no divisors of degree d and rank r. 

(2) If p{g, r, d) is zero then F has exactly the expected number of distinct divisor 
classes of degree d and rank r. 

(3) If p{g, r, d) is nonnegative then dim W^{T) = mm{p{g, r, d),g} and u'JJ(r) = 
p{9,r, d). 

These graphs are chains of g loops, joined by separating vertices of valence 4. Since 
the Brill-Noether theory of a graph depends only on the Jacobian and the image 
of the Abel-Jacobi map, and since contractions of separating edges leave these 
unchanged, the same results hold on trivalent chains of loops where the 4-valent 
separating vertices are replaced by separating edges. Such graphs correspond to an 
open subset of the moduli space of metric graphs, and some have speculated that 
properties (l)-(3) should furthermore hold on a dense open subset of the moduli of 
metric graphs, just as the analogous properties hold on a dense open subset of the 
moduli space of curves. Theorem 11.21 shows that this is not the case. 

Theorems 11.21 11.61 and 11.91 do show that the locus where the Brill- Noethcr rank 
is equal to the Brill-Noether number p(g, r, d) is open and strictly larger than the 
locus where (l)-(3) hold, but it remains unclear whether this locus is dense in the 
moduh space of graphs without separating edges. See also |Caplla[ Conjecture 6.6] 
for an interesting recent conjecture on the locus of graphs with Brill-Noether general 
properties. 

Acknowldegments. We thank L. Caporaso and Y. Luo for helpful comments on 
an earlier draft of this paper and J. Yu for providing Example 12.11 

2. Preliminaries 

We briefly recall the basic facts about divisors and Abel-Jacobi theory for metric 
graphs, following |Mik06| [BNOTI IGK08| IMZOSI IBFl 1) . to which we refer the reader 
for proofs, references, and further details. 

2.1. Divisors. Let F be a compact connected metric graph. A divisor on F is 
a finite Z-linear combination of points of F, and we write Div(F) for the additive 
group of all such divisors. The degree of a divisor D — aivi -I- • • • -I- a^Wr is the 
sum of its coefficients ai + ■ • ■ + a^. 
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Let / be a piecewise linear function with integer slopes on F. For each point v 
in F, the sum of the incoming slopes of / at f is denoted ordu(/). This sum is zero 
for all but finitely many points of F, so 

div(/) = ^ord.(/)-z; 

is a divisor. The divisors of piecewise linear functions with integer slopes are called 
principal and we write Prin(F) for the subgroup of all principal divisors on F. The 
quotient 

Pic(F) = Div(F)/Prin(F), 
is called the Picard group of F and elements of Pic(F) are called divisor classes. 

Every principal divisor has degree zero, so the degree of a divisor class is well- 
defined. We write Picrf(r) for the subset of divisor classes of degree d. In particular, 
Pico(F) is the subgroup of divisor classes of degree zero. 

2.2. Abel-Jacobi theory. Abel-Jacobi theory for metric graphs identifies Pico(r) 
with the Jacobian torus 

Jac(r) = f7*(F)/i7i(F,Z), 

where fi*(r) is the dual vector space of the real vector space of harmonic 1-forms 
on F, which assign a real- valued slope to each edge in F in such a way that the 
sum of the incoming slopes is zero at every vertex. As in the classical Abel-Jacobi 
theory of algebraic curves, the homology group ffi(F,Z) embeds as a lattice in 
ri*(r) through integration of 1-forms along 1-cycles. 

For each integer d, the subset PiCd(F) of divisor classes of degree d is a torsor 
over the real torus Pico(F). The Abel-Jacobi map 

$ : F Pici(F) 

takes a point v to the divisor class [v]. It contracts all separating edges of F 
and maps the resulting graph without separating edges homeomorphically onto its 
image. Furthermore, this map is piecewise linear in the appropriate sense. If we 
fix a basepoint then Pici(r) is identified with Pico(F) and is identified with the 
map 

$^ : F ^ Pico(F) 

taking a point v to [v — w]. Then r2*(F) is identified with the universal cover of 
Pici(F) and the restriction of the Abel-Jacobi map to any contractible subset U 
factors through a piecewise-linear map to the real vector space f2*(F). 

2.3. Linear series. Let D = aiVi + • ■ • + a^Wr be a divisor on F. Then D is called 
effective if each of its coefficients oi, . . . , is nonnegative. A divisor D' on F is 
equivalent to Z) if 13 — D' is a principal divisor, which exactly means that the 
divisor classes [D] and [D'] are equal in Pic(F). 

The complete linear series \D\ is the set of all effective divisors equivalent to 
Z3; it is naturally identified with the underlying set of a finite, connected polyhedral 
complex |HMY09) . Certain linear paths in \D\ are obtained by firing subgraphs. 
The boundary of a closed subgraph F' may be thought of as a divisor in which each 
boundary point Vi appears with multiplicity equal to its out degree in F. Roughly 
speaking, firing F' for a small positive time e means subtracting the boundary of 
F' and adding the boundary of an e neighborhood of F'. Any two divisors in |Z3| 
can be connected by a sequence of firings of subgraphs. 
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Since \D\ is the underlying set of a polyhedral complex which depends only 
on the class [D], we may consider dim|Z?| as a function on Pic(r). The complex 
\D\ is not necessarily pure dimensional, but we follow the usual convention that the 
dimension of a non pure complex is the maximum of the dimensions of its cells. The 
following example of Josephine Yu shows that dim |-D| is not upper semicontinuous 
on Pic2 of a genus 3 graph. 

Example 2.1. Let F be the graph of genus 3 with four vertices labeled vq, vi, wq, 
wi, single edges joining vq to vi and wq to wi, and pairs of edges joining Vi to Wi, 
as shown. All edges have length 1. 



For real numbers < A < 1, let v\ be the point in the segment [uo,wi] at distance 
A from Vq. Similarly, let w\ be the point in [wq,!;;!] at distance A from wi. For 
<t < 1, we consider the divisor 



When t is positive, the complete linear series R{Dt) is a 1-dimensional segment of 
length t, consisting of the divisors v\ + wi-a for < \ < t. When t is zero, the 
complete linear series R{Dq) is the single point vq+wi. Since [Dq] is the limit as t 
goes to zero of the classes [Dt], it follows that dim \D\ is not upper semicontinuous 
on Pic2(F). 

2.4. Dhar's burning algorithm. Given a fixed basepoint v and an effective di- 
visor D, Dhar's burning algorithm is a canonical and efficient method for finding 
a subgraph to fire so that the points in D move toward v. The algorithm termi- 
nates after finitely many steps, arriving at a divisor for which the corresponding 
subgraph is empty. This divisor is called w-reduced and is characterized by the 
following properties. First, the w-reduced divisor is effective away from v. Next, 
among divisors equivalent to D and effective away from v, it has the maximal pos- 
sible multiplicity at v. Finally, the set of distances to v from the remaining points 
is lexicographically minimal. Most importantly for our purposes, by the first two 
properties, if D is w-reduced and does not contain v, then no effective divisor equiv- 
alent to D contains v. This burning algorithm for finding w-reduced divisors can 
be adapted to give an algorithm for determining ranks of divisors, as discussed in 
the following subsection. See |Dha90[ IBN071 ILuoll) for details. 

2.5. Ranks of divisors. Baker and Norine defined the rank of of an effective 
divisor D as follows. 

Definition f [BN07p . The rank r{D) is the largest integer r such that, for every 
effective divisor E of degree r on F, there is a divisor D' equivalent to D such that 
D' — E is effective. 




Dt = Vo + wi-t- 
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If D is not equivalent to an effective divisor then r{D) is defined to be —1. The 
rank r{D) depends only on the divisor class [D] in Pic(r). The locus in Pic(r) of 
divisors of rank at least r is closed, so the rank r{D) is upper semicontinuous on 
Pic(r), unlike dim|Z?|. 

Luo's theory of rank determining sets shows that, in order to determine the rank 
of a divisor D, it is not necessary to test whether D — E is equivalent to an effective 
divisor for all effective divisors E of degree r; it suffices to check this for a finite and 
relatively small set of divisors. We briefly recall the basic notions of this theory. 

For any subset A C T, the A-rank rA{D) is the largest integer r such that, for 
every effective divisor E of degree r with support in A, there is a divisor D' that is 
equivalent to D such that D' — E \s effective. Clearly rA{D) > r{D) for all A and 
D. 

Definition ( jLuollj ). A subset A C F is rank determining if r^(-D) = r{D) for 
all divisors D on F. 

In the same paper where he introduced this notion, Luo proved that every graph F of 
genus g has a rank determining set of size g+1, showed that rank determining sets 
are preserved by homeomorphisms, and gave necessary and sufficient topological 
criteria for a finite subset to be rank determining. 

3. Brill-Noether loci of metric graphs 

If X is a smooth projective algebraic curve then, for nonnegative integers r and 
d, the Brill-Noether locus W^{X) C Picd{X) is the subset parametrizing divisor 
classes of degree d whose complete linear series have dimension at least r. This 
subset carries a natural scheme structure, given by its realization as a degeneracy 
locus of a natural map of vector bundles over Picd{X). See jACGH85l Chapter 4] 
for details. 

We define the Brill-Noether locus of the metric graph F as follows. 
Definition 3.1. For nonnegative integers r and d, the Brill-Noether locus 

W;(F) C PiCrf(F) 
is the set of divisor classes of degree d and rank at least r. 

This Brill-Noether locus carries a natural topology as a subspace of the torus 
torsor PiCrf(F). We will show that IFJ(F) is, roughly speaking, the underlying set 
of a closed polyhedral complex. To make this precise, we define polyhedral subsets 
of Picd(F) as follows. 

Fix a basepoint w in F. Then the map taking a divisor class [D] of degree d 
to [D — dw] identifies PiC(;(F) with Pico(F). In particular, the choice of basepoint 
identifies 57* (F) with the universal cover of PiC(i(F). 

Definition 3.2. A subset of PiC(i(F) is polyhedral if it is the image of a finite 
union of polytopes in f2*(F). 

A different choice of basepoint will change the map from 57* (F) to Picd(F) by a 
translation, so the notion of polyhedral subsets of PiC(;(F) is well-defined, indepen- 
dent of the choice of basepoint. Polyhedral subsets are always closed, and the union 
of any finite number of polyhedral subsets of PiCd(F) is polyhedral. 



8 



CHANG MOU LIM, SAM PAYNE, AND NATASHA POTASHNIK 



Example 3.3. The restriction of the Abel-Jacobi map to each edge of F factors 
through a hnear map to 51* (F). Therefore, the image $(F) is a polyhedral subset 
of Pici(F). 

Lemma 3.4. The intersection of any finite number of polyhedral subsets o/PiC(j(r) 
is polyhedral. 

Proof. If we fix a basis for Hi{T,'E) then PiCc((r) is obtained from the unit cube 
in 51* (F) with respect to this basis by identifying opposite faces, and a subset of 
PiCd(F) is polyhedral if and only if its preimage in the unit cube is a finite union 
of polytopes. The lemma follows, since any finite intersection of finite unions of 
polytopes is again a finite union of polytopes. □ 

Lemma 3.5. If S and S' are polyhedral subsets o/PiC(i(F) and PiC(j/(F) then the 
sumset S + S' is a polyhedral subset of Picj^^j^/ (F) . 

Proof. Say S and S' are the images of the finite unions of polytopes Pi U • ■ • U Pfc 
and P{ U • • • U P/ in fl*(F), respectively. Then 5 + S" is the union of the images of 
the Minkowski sums Pi + Pj- Q 

For a nonnegative integer d, let Effd(F) C PiC(i(F) be the set of classes of effective 
divisors of degree d on F. 

Proposition 3.6. The set of effective classes Effd(F) is a polyhedral subset of 
dimension minjd, g} in PiCc;(F)- 

Proof. The fact that Eff^ is polyhedral of dimension at most d follows from Exam- 
ple [3?3l and Lemma [3.5[ since Effci(F) is the sum of d copies of the 1-dimensional 
polyhedral image of the Abel-Jacobi map. Since dimensions of sumsets are subad- 
ditive and Effg(F) is the full torus PiCg(F), the dimension of Effrf(F) must be equal 
to d for 1 < d < 5. □ 

Proposition 3.7. The Brill-Noether locus W^{r) is a polyhedral subset ofPicd{T). 

Proof. Fix a finite rank determining set A for F. Then there are finitely many 
effective divisors Ei,. . . ,Ek of degree r with support contained in A, and WJ(F) 
is the intersection of the images of the maps 

if, : Effrf_,(F) ^ PiCrf(F) 

taking the class of an effective divisor D to [D + Ei]. The proposition then follows 
from Lemma l3.4l and Proposition [2111 the image of each ipi is polyhedral, since it is 
a translation of Effrf_r(F). Then M^^(F) is the intersection of these finitely many 
polyhedral subsets, and hence polyhedral by Lemma [331 D 

Remark 3.8. Like the complete linear series of a divisor on a metric graph, the 
Brill-Noether locus T4^^(F) is polyhedral but not necessarily pure dimensional, so 
dimVKj[(F) refers to the maximum of the dimensions of its polyhedral cells. It is 
also worth noting that \D\ is a contractible complex in a vector space, while W^{T) 
often has nontrivial topology and lives in the torus PiCc((F). 
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4. Loops of loops 

Let L be a loop of loops of genus 5, as described in the introduction. So L is a 
trivalent metric graph whose vertices are labeled vi,. . . , Vg-i,wi, . . . Wg^i with a 
single edge of length ii joining Vi to Wi, two edges joining Wi to Vi+i for 1 < i < g — 2 
and two edges joining Wg-i to vi. The case g — 4 is pictured here. 




W3 V3 



We study ranks of divisors on L using Luo's theory of rank determining sets. 
This theory builds on Dhar's burning algorithm [Dha90 and the properties of v- 
reduced divisors developed in [BN07| Section 3]. See also |LuolH Section 2] for 
details on these basic notions, which we will use freely, without further mention. 

Recall that Luo defines an open subset of a metric graph to be special if it is 
connected and every connected component of its complement has a vertex with out 
degree at least two. It follows that the closure of a special open set is a connected 
subgraph of positive genus. A subset ^ C F is rank determining if there are no 
special open sets in the complement of A; see Definition 3.2 and Theorem 3.8 in 
[Luollj . 

Lemma 4.1. The set A — {vi, . . . , Vg-i, Wi, . . . , Wg^i} is rank determining in F. 

Proof. The closure of any connected component of F \ ^ is a tree, so the closure 
of any connected open subset of F \ ^ has genus zero. It follows that there are no 
special open sets in the complement of A. □ 

To prove Theorem 11.31 we must show that no proper subset of A is rank deter- 
mining. The following example gives an explicit divisor on a loop of loops of genus 
4 whose rank is not determined by A \ {103}. 

Example 4.2. Suppose (7 = 4, the lengths ii and £2 are both 1, and £3 is 2. Let 
D — V1+W2+V3. Firing the genus 2 subgraph bounded by vi and W2 shows that D 
is equivalent to W1+V2 + V3. Since D is equivalent to an effective divisor containing 
any point of A' = A \ {W3}, we have 

TA'iD) > 1. 

However, D is also equivalent to D' ^ vi + V2 + w, where w is the midpoint of the 
edge [w3,W3], and it is straightforward to check by Dhar's burning algorithm that 
D' is i(;3-reduced. Since D' does not contain 11)3, it follows that no effective divisor 
equivalent to D contains W3. Therefore r(D) — 0, and A' is not rank determining. 
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Since rank determining sets are preserved by homeomorphisms |Luolll The- 
orem 1.10], and homeomorphisms of F act transitively on A, it follows that no 
proper subset of A is rank determining for g = 4. We now prove the general case. 

Proof of Theorem l 1 . 3i To show that the rank determining set A is minimal, it 
will suffice to show that, for each point v oi A there is a special open set in F 
whose intersection with A is exactly {v}. See |Luoll[ Proposition 3.26]. Since 
homeomorphisms of F act transitively on A, it will suffice to consider v = vi. 
Let U be the connected open neighborhood of vi bounded by wi and Wg-i. The 
complement of U is connected and wi has outdegree 2, so ?7 is special. Since the 
intersection of U with A is exactly {v}, the theorem follows. □ 

We now return to the case g — 4: and show that there is an open set of loops of 
loops F such that the Brill- Noethcr locus W;^ (F) has positive dimension. 

Proof of Theorem l 1.2i Let F be a loop of loops of genus 4. Suppose li > £2 > £3 
and £2+^3 > £i- The set of all such graphs is open in the moduli space of metric 
graphs without separating edges. Therefore, to prove the theorem it will suffice to 
show that dimWj^ir) > 1. 

Let 13 be a divisor of the form vi + W3 + w, where w is in the interval [v2, W2] 
at distance at least £1 — £3 from V2- We claim that D has rank at least 1. The 
theorem follows from this claim, the set of classes of all such divisors in Pic3(r) is 
an embedded interval. 

It remains to show that D has rank at least 1. Firing the genus 2 subgraph of 
F bounded by vi and w shows that D is equivalent to v' + V2 + W3 with v' in the 
interval [vi, wi] at distance £1 — d{v2, w) from vi. Similarly, firing the loop bounded 
by vi and W3 shows that D is equivalent to 

D' — V + w + 

where v is the point in [i;i,wi] at distance £3 from vi. 

Now, starting from D' and firing the genus 1 subgraph bounded by v and w 
shows that D is equivalent to v^ + W2 + v' ^ with v' in the segment [wi, wi]. Similarly, 
starting from D' and firing the genus 2 subgraph bounded by v and w shows that D 
is equivalent to wi+w' -\-v^, with w' in the segment [w2, W2]- Altogether, this shows 
that D is linearly equivalent to effective divisors that contain each element of A. 
Therefore r^(£') = 1 and, since A is rank determining, r{D) = 1, as required. □ 

We conclude this section by using limits of loops of loops of genus 4 to show 
that dim is not upper semicontinuous on the moduli space of bridgeless metric 
graphs. 

Proof of Theorem Let Fq be the degenerate loop of loops with three vertices 
V2^ and ^3, where each pair of distinct vertices is joined by a pair of edges of 
length 1. 
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Fix positive real numbers ii, £2, and £3 such that £1 > £2 > £3 and £2 + £3 > £1, 
as in the proof of Theorem 11.21 Let Fj be the loop of loops of genus 4 in which 
[vijWi] has length t ■ £i and all other edges have length 1. Then Fo is the limit of Ft 
as t goes to zero. In the proof of Theorem 1 1.2 1 we showed that WliVt) has positive 
dimension for t > Q. 

We claim that W3^(Fo) consists of the single rank 1 class [fi+f2+i'3] and hence is 
zero dimensional. Indeed, let Dhe & divisor of degree 3 and rank 1 on F. Replacing 
D by an equivalent divisor, we may assume D is wi-reduced, so D = vi -\- v + w 
for some points v and w in F. Dhar's burning algorithm shows that, since D is 
wi-reduced, the points v and w cannot both be in the interior of the same edge. 
Applying Dhar's algorithm again, from V2 and W3, shows that D is W2-reduced and 
W3-reduced, as well. Since r[D) = 1, by hypothesis, and the set {wi,W2,W3} is rank 
determining, it follows that D must contain V2 and U3. Therefore, [D] = [wi+U2+f3], 
as claimed. 

We have shown that dim W3^(Ft) is positive for all positive t and dimVFj(ro) is 
zero. Therefore, since Fq is the limit of Tt as t goes to zero, dim is not upper 
semicontinuous on the moduli space of metric graphs. □ 



5. Brill-Noether rank 

In this final section, we show that the ranks of Brill-Noether loci of metric graphs, 
as defined in the introduction, vary upper semicontinuously in families and are 
related to dimensions of algebraic Brill-Noether loci by a specialization inequality. 

Let G be a connected graph. Label the vertices of G by wi, . . . , Um and the edges 
by ei, . . . , Cn. So the genus of a geometric realization is g = n — m+1. We consider 

as a parameter space for possibly degenerate metric realizations of G; the point 
£ = (£1, . . . ,£s) corresponds to the metric graph Ff in which a has length £i. If 
£i = 0, this produces a degenerate realization in which a is contracted. 

Over cr, there is a universal family F^ of possibly degenerate metric realizations 
of G, obtained by gluing the cones 

7, = {(£i,...,4,t) eM'-i+i I 0<t<^a. 

The gluing depends on the choice of an orientation for each edge, but the resulting 
metric space is independent of all choices, as is the natural projection to a obtained 
by forgetting the last coordinate. The fiber over £ is the metric graph F^, and the 
intersection of this fiber with 7^ is the edge a of length £i. 
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We now describe the subspace of a that parametrizes possibly degenerate re- 
ahzations of G that have genus g. For each subset / C {!,...,«}, let Gi be the 
subgraph whose geometric realization is the union of the edges e; for i ^ I, and let 
gi be the first Betti number of G/. Let tj be the face of a where ii = for i G I. 
If £ is in the relative interior of tj then has genus g — gi- In particular, the open 
subset 



parametrizes possibly degenerate metric realizations of G with genus g. The moduli 
space of metric graphs of genus g is the colimit of a natural diagram of such open 
cones for all combinatorial graphs of genus g. Therefore, to show the Brill-Noether 
rank is upper semicontinuous it will suffice to prove this on a* . 

We write T* for the preimage of a* in T,,. The natural piecewise linear parame- 
trization map a* x F^i i) — ^ T* in which the edge is stretched uniformly by 
a factor of £i in the fiber over £ is a homotopy equivalence, as is the inclusion of 
any fiber C F* for I G a* . The dual of the space of harmonic forms J7*(F^) is 
naturally identified with _ffi(F£,M) for each £ G cr*, and hence with 7Ji(F*,IR). We 
fix the vertex vi as a basepoint and define the relative Jacobian as 



The standard arguments in Abel-Jacobi theory for a single graph then produce a 
piecewise linear relative Abel-Jacobi map over a* 



compatible with projections to cr*, whose base change to £ G ct* is the usual Abel- 
Jacobi map for F^. 

We claim that the universal family of realizations tt : F* — >■ cr* is proper, in the 
topological sense, meaning that the preimage of any compact set in cr* is compact 
in F*. To see this, just note that if C is any subset of cr* then 7r~^(C) is the 
continuous image of C x F(i under the natural piecewise linear parametrization 
map described above. Therefore, if C is compact then 7r~^(C) is a continuous image 
of the compact space C x F(]^ and hence is also compact. Since proper maps 
are universally closed and $ commutes with projection to cr*, it follows that the 
image of the universal graph $(F*) is closed in the universal Jacobian Pico(F*). We 
consider Pico(F*) as a group object in the category of topological spaces over cr*, 
so the set Effd(F*) parametrizing graphs F^ with the class of an effective divisor of 
degree d is the sumset of d copies of $(F*), and hence is also closed. 

We now show that the function taking a graph F to w^^{T) is upper semicontin- 
uous. 

Proof of Theorem \1.6[ With the fixed basepoint wi, the torus torsor Picd{Tf ) is 
identified with Pico(r£) for all £, so we consider Brill-Noether loci inside the torus 
Pico instead of inside the torsor Picd- 

First, we claim that the universal Brill-Noether locus WJ(F*) = U^'^dlr^) 
closed in Pico(r*). To see this, let v* be the section of F* given by the vertex Vi 
for 1 < i < m. Then, for any tuple of nonnegative integers a = (oi, . . . , am) such 
that oi + • • ■ + a,n = r, we have the closed subset 




gi>o 



Pico(F*) = (7* X (iJi(F*,R)/ffi(F*,Z)). 



$ : F* Pico(F*), 



Sa = aivl H h a„w*„ + Efl[<j-r(F*) 
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in Effd(r*). Since the vertex set {vi, . . . , Vm} is rank determining on Ti for all i, 
by [Luollj . the universal Brill- Noether locus over a* is 

a 

which is an intersection of closed sets and hence closed. 
Now, consider the map 

^i : md-r-pir*) x Eff,+^(r*) ^ Picd(r*), 

given by adding effective divisor classes. We consider the closed set iJ,~^{W^{r*)) 
and its image Z C Effr+p(r*) under projection to the second factor. This closed 
set Z parametrizes graphs Ti with the class of an effective divisor of degree (r + p) 
that is contained in an effective divisor of degree d and rank at least r. Now, by 
definition, ^^^(r^) is at least p if and only if Z contains Eff,.+p(r£). Therefore, we 
consider the complement 

u = Efr,+p(r*) \ z, 

which is open in Eff,.+p(r*) and parametrizes graphs Ti with the class of an effective 
divisor of degree {r + p) that is not contained in any effective divisor of degree d 
and rank r. It remains to show that the image of U is open in a*. 

We claim that the projection from Effr+p(r*) to a* is open. Indeed, the pro- 
jection p2 from (Tj^i i^Y'^'' X a* to a* factors through the natural parametrizing 
map onto Effr4.p(r*). Since p2 is an open mapping, it follows that the image of U 
is open, which proves the claim. We have shown that the set of £ in cr* such that 
w^(Te) is less than p is open, for arbitrary p. Therefore is upper semicontinuous, 
as required. □ 

We now explore the relationship between Brill-Noether ranks of metric graphs 
and dimensions of Brill-Noether loci of algebraic curves. Consider a smooth pro- 
jective algebraic curve X of genus g, and suppose the Brill-Noether locus W^(X) 
is nonempty. Let D be an effective divisor on X whose class is in W^{X). 

Roughly speaking, this class being in W^{X) means that 13 is a configuration 
of d points on X that can be moved in a family parametrized by the projective 
line to contain any configuration of r points on X. Now, suppose [D] is contained 
in a positive dimensional component of W^{X) and E is an effective divisor of 
degree r on X. Then D is equivalent to some divisor D' such that D' — E is 
effective. Moving [D] in a family [Dt] parametrized by a (nonrational) algebraic 
curve in W^{X) should lead to a family D'^ of divisors of degree d that contain 
E and whose classes lie in W^{X), and the residual divisors D'^ — E should be 
configurations of d — r points that move in a family sweeping out all of X. Since 
E is arbitrary, this would mean that any effective divisor of degree r + 1 on X is 
contained in an effective divisor whose complete linear series has dimension at least 
r. The following proposition makes this rough idea precise, and extends it to the 
case where the Brill-Noether locus has dimension greater than 1. 

Proposition 5.1. Let X be a smooth projective curve. Suppose W^{X) is not 
empty, and let E be an effective divisor of degree r + dmiW^{X) on X. Then there 
is a divisor D whose class is in WJj^{X) such that D — E is effective. 

Proof. Consider the subset S C X'^ consisting of tuples (xi, . . . such that the 
divisor class -f • ■ ■ + Xd\ is in W1^{X). In other words, S is the preimage of 
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under the natural map (f) : X'^ ^ Picd(X). The fiber of this map over a divisor 
class [D] is invariant under the action of the symmetric group on the d factors, and 
the quotient is the complete linear series \D\. If [D] is in W^{X), then the fiber 
(p^-^dD]) surjects onto under the projection to the first r factors. Therefore, S 
has dimension at least r + dim 

Choose k as large as possible such that projection to the first k factors maps S 
surjectively onto X'^. We must show that k is at least r + dimW^{X). 

Suppose k is less than r + dimVFJ(X), so the general fiber of the projection 
TT : 5 — ^ X'' is positive dimensional. Since S is proper, the fiber dimension is upper 
semicontinuous, and hence every fiber is positive dimensional. Let x = (xi, . . . , Xk) 
be a point in X*"', and consider the projection of 7r~^(x) onto the ith coordinate 
of X'^, for i > k. Each of these projections has the same image, by symmetry. 
Therefore, the image must be 1-dimensional, and hence Tr~^{x) surjects on X. 
Since this holds for all x in X'', it follows that S surjects onto X''^^, contradicting 
the choice of k. We conclude that k is at least r + dimW^{X), and the proposition 
follows. □ 



The proposition gives further justification for the rough idea that the rank of the 
Brill-Noether locus of a metric graph is an avatar for the dimension of the Brill- 
Noether locus of an algebraic curve. We now use the proposition to prove the spe- 
cialization inequality stated in the introduction, which says that the Brill-Noether 
rank can only go up when specializing from curves to graphs. 

Proof of Theorem \1.7\ Let X be a smooth projective curve of genus g over a dis- 
cretely valued field with a regular semistable model whose special fiber has dual 
graph r, and suppose W^{X) is nonempty. We must show that any effective divisor 
E of degree r + dim W^{X) on F is contained in an effective divisor of degree d and 
rank r. First, we prove this in the case where E is rational, i.e. supported at points 
a rational distance from the vertices of F, and then we prove the general case by 
rational approximation. 

Let E be an effective divisor of degree r-f dim W^{X) on F that is rational. Then 
E is the specialization of an effective divisor E' on X. By Proposition 15. II there is 
an effective divisor D' of degree d and rank at least r on X that contains E' . Then 
the specialization of D' is an effective divisor of degree d and rank at least r on F 
that contains E. 

Now, let E be an arbitary, possibly nonrational, effective divisor of degree r + 
dim WJ(X) on F. Choose a sequence {Ei,E2, ■ ■ ■} of rational divisors on F that 
converges to E. For each Ei let Di be an effective divisor of degree d and rank at 
least r that contains Ei. Since the dth symmetric product of F is compact, some 
subsequence of {Di,D2, ■ ■ ■} converges to a divisor D. Now, since WJ(F) is closed 
and contains [Di] for all i, the limit D must have rank at least r. Then D is an 
effective divisor of degree d and rank at least r on F that contains E, and the 
theorem follows. □ 

We conclude by showing that the Brill-Noether takes the expected value 
p(4, 1, 3) = for a loop of loops of genus 4. 

Proof of Theorem \1.9i Let F be a loop of loops of genus 4. We may assume that 
[wi, wi] is the longest of the three single edges, i.e. that £i is greater than or equal 



NOTE ON BRILL-NOETHER, THEORY FOR METRIC GRAPHS 



15 



to £2 and £3. We claim that vi + wi is not contained in any effective divisor of 
degree 3 and rank at least 1. 

Let vi + wi + w he an effective divisor of degree 3 that contains vi + wi. The 
following case by case analysis shows that D has rank zero by exhibiting, in each 
case, a vertex w of F such that the w-reduced divisor equivalent to D does not 
contain v. 

Case 1: Suppose w is contained in either or one of the open segments 

(wi,W2), (^2,^3), or (103, wi). Then D is W2-reduced, but does not contain V2- 

Case 2: Suppose w is contained in the segment [w2, W2]. Firing the genus 1 subgraph 
bounded by vi and w shows that D is equivalent to D' = wi + + W2 , where v' is 
in the segment [ui,?!!!]. Then D' is W3-reduced but does not contain W3. 

Case 3: Suppose w is contained in the segment [W3, w^]. Firing the genus 1 subgraph 
bounded by vi and w shows that D is equivalent to D" = w' + wi + W3 , where v' is 
in the segment [uijUii]. Then D" is U2-reduced but does not contain V2- D 
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